How Random Is a Random Polymer Coil?
نویسندگان
چکیده
منابع مشابه
Phase transitions on random lattices: how random is topological disorder?
We study the effects of topological (connectivity) disorder on phase transitions. We identify a broad class of random lattices whose disorder fluctuations decay much faster with increasing length scale than those of generic random systems, yielding a wandering exponent of ω=(d-1)/(2d) in d dimensions. The stability of clean critical points is thus governed by the criterion (d+1)ν>2 rather than ...
متن کاملHow Risky Is the Random-Oracle Model?
RSA-FDH and many other schemes secure in the RandomOracle Model (ROM) require a hash function with output size larger than standard sizes. We show that the random-oracle instantiations proposed in the literature for such cases are weaker than a random oracle, including the proposals by Bellare and Rogaway from 1993 and 1996, and the ones implicit in IEEE P1363 and PKCS standards: for instance, ...
متن کاملHow strong is Nisanʼs pseudo-random generator?
We study the resilience of the classical pseudo-random generator (PRG) of Nisan [Nis92] against space-bounded machines that make multiple passes over the input. Our motivation comes from the derandomization of BPNC. Observe that if for every log-space machine that reads its input n times there is a PRG fooling this machine, then in particular we fool NC circuits. Nisan’s PRG is known to fool lo...
متن کاملHow Random Is Quantum Randomness ? ( Extended
Our aim is to experimentally study the possibility of distinguishing between quantum sources of randomness—recently proved to be theoretically incomputable—and some well-known computable sources of pseudo-randomness. Incomputability is a necessary, but not sufficient “symptom” of “true randomness.” We base our experimental approach on algorithmic information theory which provides characterizati...
متن کاملPhase Transitions on Random Lattices : How Random
Submitted for the MAR15 Meeting of The American Physical Society Phase Transitions on Random Lattices: How Random is Topological Disorder?1 HATEM BARGHATHI, THOMAS VOJTA, Missouri Univ of Sci & Tech — We study the effects of topological (connectivity) disorder on phase transitions. We identify a broad class of random lattices whose disorder fluctuations decay much faster with increasing length ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Physica Polonica A
سال: 2012
ISSN: 0587-4246,1898-794X
DOI: 10.12693/aphyspola.121.464